Theo điều tra dân số năm 2001 của Ấn Độ[1], Palai có dân số 22.640 người. Phái nam chiếm 49% tổng số dân và phái nữ chiếm 51%. Palai có tỷ lệ 86% biết đọc biết viết, cao hơn tỷ lệ trung bình toàn quốc là 59,5%: tỷ lệ cho phái nam là 86%, và tỷ lệ cho phái nữ là 86%. Tại Palai, 10% dân số nhỏ hơn 6 tuổi.